Matematikçi Leonhard Euler
12.1. Graf Veri Modeline Giriş
Bilimsel ve teknik modellemelerde ve onların bilgisayar ortamında benzetimlerinin gerçekleştirilmesinde, çoğu zaman, graflar1 ve onlara ait teoremler, aksiyomlar çözüm olmaktadır denilebilir. Bir kimya problemindeki zincir yapısı, havacılıkta ve denizcilikte rota politikaları, bilgisayar ağlarında paketlerin yönlendirilmesi, bir şehrin yol akış kontrolü veya içme suyu altyapısı… gibi birçok uygulamanın çözümü doğası gereği graf veri modeline çok yakındır.
1 Graf teorisi ilk olarak 18. Yüzyılda Matematikçi Leonhard Euler tarafından önerilmiş ve yine aynı bilim adamı tarafından ünlü Königsberg köprüsü probleminin çözümünde kullanılmıştır.